Elementary Diagrams in Institutions

نویسنده

  • Razvan Diaconescu
چکیده

We generalise the method of diagrams from conventional model theory to a simple institution-independent (i.e. independent of the details of the actual logic formalised as an institution) framework based on a novel categorical concept of elementary diagram of a model. We illustrate the power of our institution-independent method of elementary diagrams by developing several applications to institution liberality, institution-independent quasi-varieties, and limits and colimits of presentation models. The results obtained are illustrated systematically with examples from several different specification logics. In the introduction we also discuss the relevance of our institution-independent approach to the model theory of algebraic specification and computing science, but also to conventional and abstract model theory.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stratified institutions and elementary homomorphisms

For conventional logic institutions, when one extends the sentences to contain open sentences, their satisfaction is then parameterized. For instance, in the first-order logic, the satisfaction is parameterized by the valuation of unbound variables, while in modal logics it is further by possible worlds. This paper proposes a uniform treatment of such parameterization of the satisfaction relati...

متن کامل

The Effect of Noise in Educational Institutions on Learning and Academic Achievement of Elementary Students in Ahvaz, South-West of Iran

Background The learning environment dramatically affects the learning outcomes of students. Noise, inappropriate temperature, insufficient light, overcrowded classes, misplaced boards and inappropriate classroom layout all make up factors that could be confounding variables distracting students in class. This study was conducted to examine the effect of noise in educational institutions on the ...

متن کامل

M . Aiguier F . Barbier An institution - independent Proof of the Beth Definability Theorem

A few results generalizing well-known classical model theory ones have been obtained in the framework of institutions these last two decades (e.g. Craig interpolation, ultraproduct, elementary diagrams). In this paper, we propose a generalized institutionindependent version of the Beth definability theorem.

متن کامل

Elementary Education in Germany

Elementary education in Germany includes all institutions which cater for children until they begin school. Its position is ambivalent: On the one hand, it is part of the educational system (elementary level), on the other hand it is part of the welfare system as it is provided by nonpublic and public youth welfare services. Therefore one can also speak of child care institutions, which, howeve...

متن کامل

On Modeling Closed Entity-Relationship Diagrams in an Elementary Mathematical Data Model

Introduced are the concepts of closed entity-relationship diagrams (CERDs), and of partially, and generalized commutative diagrams (which are particular types of CERDs). Briefly presented is the elementary mathematical data model (EMDM), used to enable more accurate database scheme design. Provided is an algorithm for assisting database designers in modeling CERDs. Shown is that every such CERD...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Log. Comput.

دوره 14  شماره 

صفحات  -

تاریخ انتشار 2004